The following topics are covered in the quiz.

• Buffer Handling

• Index structures:

  • B-tree: Inserting and deleting entries, compute the size of a B-tree

  • Hashing: Regular hash tables, extensible and linear hashing

• Result Size Estimation

• IO Cost Estimation

• Transaction model

• Schedules

  • Classes of Schedules

  • Determining whether a schedule belongs to a certain class

  • Given a set of transactions create a schedule of a certain class

• Recovery

  • ARIES

• Physical optimization

  • Join reordering algorithms

  • Nested subqueries decorrelation and unnesting